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the ray 5(1, 1'). This ray intersects AC in a point which we call 1". Construct 
the projective scale 0", I", 2", 3", 4", • • • on AC, taking A = 0", C = <*>" , 
and draw the rays 52", 53", 54", • • • . We thus have in our triangle a set of 
rays from each vertex. 1 Mark in the figure all points in which three rays meet. 
These points we shall call, for convenience, knot-points. By comparing Fig. 3 
with Fig. 1 and Fig. 2, we find : 

The number r of knot-points on An, n = 2, 3, 4, 5, • • •, gives the number of 
distinct divisors of n, counting both 1 and n as divisors. Therefore n is prime, 
when and only when there are two knot-points on An. When r = 3, n is the 
square of a prime number, and, in a similar way, some other elementary results 
(for example the determination of common prime factors of given integers) may 
be read off the figure. — Readers familiar with projective geometry will recognize 
immediately how Fig. 3 may be derived from Fig. 2. 

Other projective geometric constructions for determining the prime-character 
of a given number are easily devised, but the construction given above has the 
advantage of involving only straight lines. 

When one ignores simple relations like the one treated in this note, between 
projective geometry and number theory, which in reality are only analogies 
without deeper import, the problem of finding connections between projective 
geometry and number theory seems to be, according to an interesting remark 
by Klein (Elliptische Modulfunktionen, Vol. I, p. 242, footnote), a task of great 
difficulty. (See also Weber-Wellstein, II, 1907, pp. 211-212, footnote.) 



CONCERNING PREFERENTIAL VOTING. 

By L. L. DINES, University of Saskatchewan. 

In a recent number of the Monthly, Professor W. V. Lovitt has given an 
interesting discussion of a problem which may be stated as follows: 

In a certain election, each voter expresses his first, second, and third choice. 
The three candidates A, 5, and C receive respectively Ai, 5*, and C* votes for 
ith choice. It is required to determine what weights may be assigned to the 
votes for first, second, and third choice in order that A may win. 

While the purely algebraic discussion given in the present note is less vivid 
than the geometric discussion of Professor Lovitt, it may be of interest as it 
leads more directly to the necessary conditions for the existence of a solution, 
and to explicit ranges of possible values for the weights in terms of the data 
Ai, Bi, and C%. Furthermore, the algebraic method can be extended to a treat- 
ment of the more general problem in which there are n candidates, and each voter 

1 The A ABC now represents, for purposes of projective measurement, the whole first 
quadrant in an ordinary system of coordinates. It is interesting to see how, by taking on 
the sides of our triangle (extending each indefinitely in both directions) the "negative" and the 
"rational" points into account, the whole ordinary plane is covered by a "projective" plane. 
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expresses his first, second, • • • , and mth choice. This more general problem is 
considered briefly in § 2. 

§ 1. Let the weights of first, second, and third choice be X\, x 2 , and x s respec- 
tively, with the condition 

(1) xi > x 2 > x s > 0. 

Then since the number of points received by A is given by AiXi + A2X2 + Azx 3 , 
with similar expressions for the number of points received by B and C, it follows 
that the necessary and sufficient conditions that A shall win are expressed by 
the inequalities 

(Ax - B 1 )x 1 + (A 2 - B 2 )x 2 + (A, - B z )x 3 > 0, 

(2) 

(Ax - Cx)xx + (A, - C 2 )x 2 + (A, - C 3 )x 3 > 0. 

These inequalities may be simplified by introducing instead of the weights, 
the differences between the weights, by the substitutions 

xx — x 2 = £1, x 2 — x 3 = £ 2 , x 3 = £3, 
or 

Xx = £1 + £2 + h, «2 = £2 + £3, x z = £3, 

with the condition (1) replaced by the conditions 

(1') h > i = 1, 2, 3. 

Expressed in terms of the %'s, conditions (2) are 

(Ax - 5i)(£i + h + £3) + (A, - B 2 )(H 2 + £ 3 ) + (A, - Bz)£z > 0, 
(Ax - d)(£i + £ 2 + £3) + (A 2 - C 2 )(b + £3) + (A, - Cz)Hz > 0; 

which upon collecting terms in £1, £2, and £ 3 , and making use of the relations 

(3) Ax + A 2 + A s = Bx + B 2 + B 3 = Cx+C 2 +Cz = number of voters, 

may be written 

(4) (Ax - .Bi)£i > (A, - 5 3 )£ 2 

(5) (Ax - Ci)£i > (A, - <7 3 )£ 2 . 

Since £3 does not appear in these condition, £3 (= #3) may have any positive 
value. Also since (4) and (5) obviously impose a restriction only on the ratio 
£1 •' £2, £2 (= *2 — #3) may have any positive value. It remains to determine 
the ranges of values which £1 may have when conditioned by (4) and (5). The 
nature of these conditions is made more apparent by separating them into 
cases according to the value of the coefficient of £1, as follows: 
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(4') (a) If A 1 -B 1 > 0, fc > A . z p 3 fc; (6) If ^ - Bi = 0, U, - B,)& < 0; 



^i-Bi' 



^3-0; 



(c) IfXi--Bi<0,fr<j|_*fa 



(5') (a) If 4i - d > 0, h > Ai _ c [ h; Q>) If A 1 -C 1 = 0, (A, - C 3 )£ 2 < 0; 

(c) If A - Ci < 0, ^ < a\Zc[ * 2 ' 

In considering the possible order relations which, may exist between the 
three quantities Ai, B L , Ci, those which differ from each other only in having 
Bi and Ci interchanged may for our purposes be considered equivalent. With 
this understanding, the following table which can now be filled out by reference 
to the conditions (40, (50, and (10, gives the complete solution of our problem 
for all cases. 



Case 



Necessary Conditions 



Range for ft 



A 1 >B l > Cx 

Ax^Bx> Cx 
A x = Bi = Cx 
Cx>Ax> Bx 

Cx>Ax = Bx 

Bx^Cx> Ax 



A 3 < B 3 * 

A 3 < Bz*, A s < Cs* 
A i — B i Ai — C% . n 

a7^Bx < Ax-Cx' As<Cs 

Az < Bi*, A s < C 3 
A 3 < B z , As < d 



a > 



f As - Bi 
\Ax-Bi 



{s and 



Ax-Cx' 



<• ^ Ai — Cs 
a > a . _ n « 



Ax-Cx 

£1 any positive value 
As — Bs „ _ ,. _ Ai — Cs 



Bx 



a < a < : 



Cx' 



y ~ Ai — Ci 

h< Ax^-~Cx b 



, ^ f As - Bs „ , Ai - d , \ 

b<\AT=Bx h and A^-Cx b ) 



It may be noted that on account of the relations (3), the conditions Az < Bz 
and A s < Cz when marked with a * in the column of necessary conditions, 
may be replaced respectively by Ai > B2 and A 2 > C 2 . 

§ 2. Suppose now there are n + 1 candidates: A, and B (i) (i = 1, 2, • •-, n); 
and the jth choice is to receive the weight x, (j = 1, 2, • • •, to), with the condition 
Xk > Xk+i > 0. Then the necessary and sufficient conditions that A be elected 
are 



(6) 



zZ (Ai - BWxj > 0, 



i = 1,2, • • • , n. 



j=i 



If we now introduce as new variables the differences between the weights, 
by means of the substitutions 



h=j 



we obtain in place of (6) the conditions 



zZUi-B^zZHkX), 

i=l h=j 



j = 1, 2, •••, TO, 



*= 1,2, •••,«, 
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which may be written 

m h 

(7) E E Ui ~ BWh >0, t = 1, 2, • • • , n. 

The n conditions of this set may be divided into three sets, according as 
A\ — £i w , the coefficient of £i, is positive, zero, or negative. Without loss of 
generality, we may suppose that in the first Wi inequalities of (7) the leading 
coefficient is positive, in the next n% inequalities it is zero, while in the remaining 
n s (= n — rii — rii) inequalities it is negative. Conditions (7) are then replaced 
by the following three sets: 

Type I, in which A\ — J5i w > 0, by 

(I) ?i>-EEj Rli)&, t= 1,2, • .-.m; 

h=2 j=iAi — Hi- ' 

Type II, in which A\ — 2?i w = 0, by 

m h 

(II) E E (A, - B/^h > 0, i= m+ 1, ni+2, •••,ni + fHJ 

A=2 y=l 

r^pe HI, m wAicA ^4i - 5i w < 0, by 

™ *! A . D .(«') 

(III) fl<-ZEj 5^(1) ?*> *= »l+«2+ l,«l+»2 +2, •••,». 

Of these three sets it will be noticed that (II) places no restriction on £i, 
while (I) and (III) state respectively Wi lower bounds and n% upper bounds for £i. 
Since these upper bounds must all be positive, £ 25 £3, • • • , km must satisfy the n s 
conditions 

m h 

(8) E E {Aj - £/<>)& > 0, t = ni + »,+ l,ni + «, + 2, ••-,»». 

ft=2 .7=1 

Also in order that there may be an existent range for £1 between the lower bounds 
of (I) and the upper bounds of (III), the quantities £ 2 , £3, •••, £ m must also 
satisfy the n\n% conditions 



(9) 



» * 1 ' Aj— B Xi) Aj — Bj m \ 



i= 1, 2, •••,«!, 

A = «i + «2 + 1, «i + »2 + 2, ■ • • , n. 



We now have £1 restricted only by (I) and (III) ; and the existence of a positive 
range for £1 satisfying these conditions is assured by (8) and (9). The next 
step is to consider the conditions imposed upon £ 2 , £3, ••-,£»! by (II), (8) and (9). 
These form a system of linear, homogeneous inequalities (n 2 + n 3 + Win 3 in 
number), which may now be classified into Types I, II and III, according as the 
coefficients of £ 2 are positive, zero, or negative. Those of Types I and III will 
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determine certain lower and upper bounds for £ 2 , while those of Type II, together 
with the conditions that the range for £ 2 shall contain positive values, will con- 
stitute a system of linear, homogeneous inequalities in £ 3 , £4, • • • , £ m . 

The process indicated can now be repeated, the ranges for £3, £4, • • • being 
determined successively, each in terms of the £ 's of higher subscript. After the 
first (r — 1) £'5 have been thus eliminated, we are met by a system of conditions 
of form 

(io) 2> A ([) a>o, 1= 1,2, ■■•,i r> 

where the coefficients au m are rational functions of the differences Aj — B^ 
This system (10) may be classified into Types I, II, and III, according as the 
leading coefficients a r w are positive, zero, or negative. 

A necessary and sufficient condition that there exist a system of weighting under 
which A wins, is that at some stage of the process of successive elimination of the 
variables £* described above, the inequalities of the system (10) presenting itself 
shall be all of Type I. 

To show the necessity of the condition, we suppose that the system of condi- 
tions presenting itself at each stage of the elimination contains inequalities of 
Types II or III. Since the elimination of the £ of lowest subscript from such a 
system leads to a system of conditions upon the £'s of higher subscript, it follows 
that under our assumption, the successive elimination of the £'s will lead finally 
to a system of conditions 

which contains only£ m . But according to our assumption not all the coefficients 
a m w are positive. Hence the system of conditions cannot be satisfied by a 
positive £ m . 

If, on the contrary, the inequalities (10) at any stage are all of Type I, they 
determine only lower bounds for £ r . The variables £ r+ i, £ r+ i, • • • , £ m can then 
have any positive values, £ r can have any positive values greater than these 
lower bounds, and positive values can be assigned to £ r _i, £ r _ 2 , • • • , £1, in order, 
satisfying the conditions imposed in the elimination process. 
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Send all communications to W. H. Bussey, University of Minnesota. 

The Continuum and Other Types of Serial Order. By Edward V. Huntington. 
Second Edition. Harvard University Press, Cambridge, Mass., 1917. 

It is to some extent customary for younger students of our subject to cultivate 
skill in the use of great mathematical doctrines without perceiving the logical 
setting, in mathematical and physical science, of the complex and real number 
systems upon which most of these doctrines depend. /And, indeed, we can all 



